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Design Wave 設計 コ ン テ ス ト 2006 の Student 部 門 第 1 計 仕様 書 の 内 容 を 難し く 感じ まし た . し か し ,「 仕様 書 の 
位 の 設計 を 紹介 する . 最初 , 筆者 は エラ ー 数 の 削減 を 目ざし て 回 路 例 の と お り に 作っ て 実際 に 動か し て みれ ば , 課題 の 理 
いた が , な か な か 良い アル ゴリ ズム が 見 つか ら な か っ た . そこ 解 が 深まる だ ろう 」 と 思い , 設計 を 開始 し た の で す . 設計 
で , 面積 と 速度 の 最適 化 へ と 方 針 転換 し よう と し た と き に 理想 仕様 書 ど お り の エラ ー 訂 正 回 路 を 記述 し , シミ ュ レ ー シ ョ 
的 な 信 号 と 総 当 た り で 比較 し , も っ と も 近い も の を 選ぶ 方 式 ン し て みる と , 8 クロ ッ ク ご と に 復号 結果 が 出力 され て い 
(明光 復号 法 ) を 思い つい た . 回 路 設 計 で は , は じ め に 最 復 る こと が 確認 で きま し た . 
号 法 の アル ゴリ ズム どおり の 設計 を 行い , 比較 的 大 き な ブ ロッ 次 に , この 復号 結果 が 正しい か どう か を 検証 する た め 
ク を 削減 し て いつ た . な お , 本 稿 で 紹介 し た 回 路 の 設計 デー タ 疫 計 仕様 書 と 同じ 方法 で 復 を 行う プロ グラ ム を C 言 穫 で 
は 本 誌 の Web サイ ト (http://www.cqpub.co.jp/dwm/) か 作成 し まし た . そし て , 設計 し た 回 路 と プロ グラ ム で 復号 
ら ダ ウン ロー ド で きる . (編集 部 ) で きた ビッ ト 数 が 同じ に な り , 正しく 回 路 を 設計 で きた こ 

と を 確認 し まし た . 

私 が 所 属し て いる 研究 室 で は , ハー ド ウェ ア を 設計 し て その 後 , この 回 路 を どの よう に く ふ うし て いく か 考え ま 
数 値 シ ミュ レー ショ ン を 高速 化す る 研究 な ど を 行っ て い し た . 良い エラ ー 訂 正 回 路 の 条件 と し て は , コン パク ト で , 
ます . 研究 の 中 で は , HDL を 用 いて 論理 回 路 を 設計 し , 高速 に 動作 し , エラ ー 訂 正 能 力 が 高い と いっ た こと な ど が 
FPGA に 実装 し て 動作 させ る こと も あり ます . 挙げ られ ます . この 中 で , エラ ヌー 訂正 能力 を より 向上 させ 

研究 室 で は , 2 年 前 か ら こ の 設計 コン テス ト に 参加 し て , る の は 難し いと 思い まし た . 復号 アル ゴリ ズム の 根本 的 な 
回 路 設計 の 勉強 と 力試し を し て きま し た . 今年 も コン テス と ころ を 改良 する 必要 が ある か ら で す . その 一 方 で , 今 

を 通し て 回 路 設 計 に つい て 学び た いと 思い まし た . そし の コン テス ト で は だ れ も 作ら な いよ うな お も し ろ い 回 路 を 
て , 何より も 1 次 審査 を 通過 し て 沖縄 で の 発表 会 を 楽 作っ て ほか の 人 を 驚か せ て みた いと も 思っ て いま し た . そ 
た いと 思い まし た . そこ で , 0 こ で , 今回 は あえ て エラ ー 訂 正 能力 の 向上 を 目 ざ す こと に 
に チャ レン ジ す る こと に し まし た . し まし た . 

ア 
@⑯ エラ ー 数 の 削減 を 目 さ す 
ラー 数 を 減ら す 方 法 と し て , まず , 外部 値 を 計算 する 

まず , 設計 仕様 書 に 示さ れ て いた 繰り 返し 型 デ コー ダ に 近似 式 を 使わ な いこ と を 考え まし た . 設計 仕様 書 の 

( エラ ヌー 訂正 回 路 ) を その まま VHDL で 記述 し て み ま し た . 本 員 で は , 外部 値 の 計算 に お いて , 


符号 の 復号 に つい て は な じみ が な か っ た の で , は じ め は 設 
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過 So) 図 


sz = 賠 0l10 ト 101oH.o ト 10-191.0| そ 記 る ) 
5 0600 較 


16 種 類 の BPSK 送 信 デ ー タ 図 


wpmm(llgl 0 
の 近似 を 行っ て いま す . そこ で , この 近似 を 行わ ず に 外部 
値 を 計算 する よう に C 言 語 の プロ グラ ム を 変更 し て み ま し 
た . し か し , 変更 後 も , 課題 の $/W= OdB の デー タ を 復号 
し た と き の エ ラー 数 は 700 前 後 と な り , 変更 前 の 735 と そ 
れ ほ ど 変 わら な いこ と が わか り ま し た . 

また , 繰り 返し 回 数 を より 多く する こと で エラ ー 数 が 減 
る か どう か も 試し て み ま し た . し か し , この 場合 も エラ ー 
数 は 700 前 後 と な り , 思っ た ほど エラ ー 数 が 減ら な いこ と 
が わか り ま し た . この と き は , が ん ば れ ば エラ ー 数 が 300 
ぐら いま で 減ら せる の で は な いか , と 何 の 根 拠 も な し に 思 
っ て いた の で す . 

その 後 , 思い つく まま に いろ いろ な 方 法 を 試し て み ま し 
た . 例え ば , 行 パ リティ と 列 パリ ティ を 使う 順番 を 変え た 
り , 0 に 近い 受信 値 を 強制 的 に 0 に し て 復号 し て み ま し た. 
さら に , 繰り 返す ご と に 情報 ビッ ト の エラ ー が 訂正 され て 
いく の と 同じ よう に , パリ ティ の 受信 値 も 繰り 返す ご と に 
更新 で き な い か と 考え て み ま し た . し か し , や は り エ ラー 
数 は 大 きく 減ら せま せん で し た. 図書 館 で 符号 理論 の 本 を 
探し て み ま し た が , 今回 の よう な 2 次 元 積 符号 の 復号 に つ 
いて 詳し く 解説 し て いる 本 は 見 つけ られ ませ ん で し た . 


人 @ 行き 詰まり つつ あつ っ た と き に ひら めく 

どう や っ て も エラ ー 数 を 減ら すこ と が で き な い の で , 行 
き 詰まっ た よう な 感じ に な り ま し た . 今回 の コンテスト は , 
エラ ー 数 を 保っ た まま , いか に し て 小さ く 高速 な 回 路 を 作 
る か の 勝負 に な り そ う だ な , と 感じ 始め て いま し た. 

そん な 中 , ふと , ある ビッ ト を 0 が 1 か どちら か に 
仮定 し て 復号 を 行い, パリ ティ に 矛 盾 が あっ た り 確率 的 に 


受信 し た デー タ 図 
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図 1 

復号 アル ゴリ ズム の 概要 

情報 ビッ ト は 4 ビッ ト の た め , 送信 器 か ら 送 出さ れる 信 
号 は 16 通 り . そこ で 受信 し た デー タ に いち ば ん 似 て い 
る も の が 送信 され た と みな し て 復号 する . 


あり えな いと ころ が あっ た ら 最 初 の 仮定 が まち が っ て いた , 
と いう 方 法 で 復号 で きる の で は な いか と 思い まし た . さら 
に , どう せな ら 送信 情報 を "0000" か ら " 1111'” ま で の すべ 
て の 場合 に つい て 仮定 し て みて , いち ば ん 良く 当て は まる 
も の に 復号 すれ ば よい の で は な いか と 思い まし た . 

この 方 法 で ほん と うに 復 編 で きる か どう か , 最初 は わか 
り ま せん で し た . し か し その 後 , 設計 仕様 書 に 記載 され て 
いる 式 を 参考 に し て よく 考え て みる と , どう や ら 復 号 で き 
そう だ と わか り ま し た . この アイ デア で いこ う , そう 思い , 
さっ そく 回 路 設 計 に 取り か か り ま し た . 


\ 到 /。 
2. 復号 アル ゴリ ズム | 


図 1 に , 今回 提案 する 復号 アル ゴリ ズム の 概要 を 示し 
ます . 今回 復号 する 2 次 元 積 符号 で は , 符号 内 の 情報 ビッ 
ト は 4 ビッ ト な の で , 送信 器 か ら 送出 され る BPSK binary 
phase sh 近 t keying) 信号 系 列 は 24 三 16 通 り だ け で す . こ 
の 16 通 り の BPSK 信号 系 列 を , 


癌 葉 0 9 の ウ 7 人 / テ 0, 届 、 で うり 15) 


で 表す こと に し ます . また , 受信 器 が 受信 し た 信号 系 列 を , 


ん 工 70 が] 二 間 ) 7 の 


で 表す こと に し ます . 
通信 路 で は , 送信 され た 信号 に ノイ ズ が 加え られ ます . 
その た め , 受信 値 は 送信 値 と は 若干 異な る 値 に な り ま す . 
し か し , 元 の 送信 デー タ は 5 Ss の 16 個 の うち の どれ か 
で ある の で , 受信 如 側 で は , 5o て Sijs の うち 選 に いち ば ん 
似 て いる も の が 送信 され た と みな し て 復号 する こと に し ま 
す . この と き , パリ ティ の 行方 向 や 列 方 向 と いっ た こと は 
考え ず に , 単純 に 8 個 の 受信 値 が どの BPSK 送信 系 列 と 似 
て いる か を 考え て 復号 し ます . 

この 復号 法 は , 確率 の 考え か た を 使っ て 次 の よう に 述べ 
る こと も で きま す . まず , 16 個 すべ て の $ ゞ , に 対し て , 5 を 
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送信 し た と き に ん A を 受信 する 条件 付き 確率 Al $) の 値 を 
計算 し ます . そし て , も っ と も l $) が 大 きく な る を 
送信 され た デー タ と みな し て 復号 し ます - 


この 復号 法 は , 符号 理論 の 分 野 で は 最 復 号 法 」 と 呼ば さ 


れ て いま す . 送信 情報 に 偏り が な い 場 合 , この 復号 法 は も 
っ と も 誤り 率 が 小さ く な る 復号 法 で ある こと が 知ら れ て い 
まず 2②. な お , 複数 の $ に つい て の 確率 が まっ た く 同じ で 
か つ 最 大 に な っ た 場合 に は , その うち の どれ か に 復号 する 

と に な り ま す が , ここ で どれ を 選ぶ か に よっ て 実際 の 
エラ ー 数 に は わずか な 差 が 出 ます. 


信 復号 アル ゴリ ズム の 定式 化 
復号 結果 を 7 と する と , 7 は 次 の よう に 求め る こと が で 
きま す . 


2=argmax ア (AS) NH ( 2) 
7 
ここ で , argmax/ x) は { x) を 最大 に する + を 表し ます . 
復号 に 必要 な も の は X Al 5) の 大 小関 係 で あり Al S) 
の 絶対 的 な 大 き さ は 必要 あり ませ ん . そこ で , 次 の よう に 
対数 を と る こと が で きま す . 


4=argmaxIn1P(R|S)| EE IE 《 3) 
/ 


さら に , を 受信 する 確率 は , 初め に 7。 を 受信 し , 次 に 
し , 以下 同様 に st 0 


ここ で , II は =0~ 7 の 項 を 掛け 合わ せる 記号 で す . 
白色 ガウ ス ・ ノ イズ の 人 性 質 か ら , 


2 
( ゅ -) 


CeX 
gi み 2 


7 
=argmax In [ {5) 
な 0 


7 


と な り ま す . o2 は 通信 路 に お ける ノイ ズ の 分 散 で す . 
弄 5) か ら / に 関係 な い 項 を 取り 除く と , 


4= IIENE | 上 iR  @ 


7 ん =0 


と な り , 指数 と 対数 の 性 質 か ら , 


7 


と emm -(。 記 y) AUSRNGISRI0 《 の 


7 =0 
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と 変形 で きま す . sx は 土 10 で ある の で , 2 乗 の 項 を 展開 す 
あお 


7 。 た 0 
7 
=argmax 》 sy Ode (8) 
7 。 0 
と な り ま す . さら に , 下記 の よう な ヵ )x を 使え ば , 
7 0[y。=1.0 
= 9 57 アツ 三 い 3304 ( 9 


=0 1 =-10) 


と な り ま す . 以下 で は yyx を Z/ と 略記 し ます . 

以上 の よう に , 最終 的 に は 和 の 形 で 確率 太 Al 9⑳) に 対応 
する 値 を 求め る こと が で きま す . 加算 器 と 比較 回 路 を 用 い 
て 復号 する こと が で きる た め , この アル ゴリ ズム は ハー ド 
ウェ ア 化 ! 寺 NM 


以上 より , 設計 する 回 路 で は 以下 の よう に 復号 を 行 
いま す . 
1) 手順 1: すべ て の 送信 情報 に 対し て , 下記 の よう に 
を 計算 する 


s 送信 ピット “ 0000 0000': z0=0 
e 送信 ビッ ト “0001 0101": 1 7a 十 7g 十 77 
e 送信 ビッ ト “ 0010 0110": と 2 テテ > 十 7s 十 76 


e 送信 ビッ ト “ 1111 0000": 215 ニ 7 二 カ 十 7s 十 7s 
2) 手順 2: 最小 の と / を 探し て 復号 する 

例え ば , 2 が 最小 と な っ た と き に ぱ 0010" に 復号 し ま 
す . まれ に , 二 つ 以 上 の 》/ が 最小 値 と な る 場合 も あり ま 
す . この 場合 に は , 最小 値 と な る / の うち の 任意 の 一 つ を 


最 克 復号 法 の アル ゴリ ズム を ハー ド ウェ ア で 実現 する こ 
と を 考え まし た . 

図 2 に , 最初 に 考え た 回 路 の ブロ ッ ク 図 を 示し ます . こ 
の 回 路 は , 式 7) を 計算 し て 復号 を 行い まず この 時 点 で 
は , 式 8) 以降 の 変形 が で きる こと に 気づい て いな か っ た ). 
最初 の 部 分 で ,( ヶ - 32) 2 と ( ヶ 十 32) 2 を 計算 し , セレ クタ 
で どちら か を 選択 し ます . アキ ュ ム レー タ で 和 を 計算 し , 
その 後ろ の 回 路 で 16 個 の 値 を 比較 し て 復号 し ます . 


」 
る ] 諸 十 
団 十 


rxin 図 


( 負 ナ 


"1111" 用 図 


図 2 最 氷 復 号 法 を 用 いた デコ ー ダ 回 路 効率 化 前 ) 
式 7) を 計算 し て 復号 を 行う 回 路 で ある . 最初 の 部 分 で , ( r- 32) 2 と ( r 十 
32) 2 を 計算 し , セレ クタ で どちら か を 選択 する . アキ ュ ム レー タ で 和 を 計 
算 し , その 後ろ の 回 路 で 16 個 の 値 を 比較 し て 復号 する . 


この 回 路 に は 繰り 返し 型 エ ラー 訂正 回 路 の よう な ルー プ 
状 の パス が な いた め , パイ プラ イン 処理 を 行え ば 最大 動作 
周波 数 を 高く で きそう だ と いう 期待 が 持て まし た . 


@ 2 乗 器 の 設計 

最初 は , 式 の 土 32) 2 の 値 を 計算 する た め に , 符号 
付き の 2 乗 器 を 設計 し て いま し た . VHDL の 演算 子 * ょ を 使 
わ ず に , 自分 で 論理 を 考え て パイ プラ イン 2 乗 器 を 設計 す 
る こと に よっ て , 回 路面 積 と 動作 速度 を 改善 で きま し た . 
最終 的 に は この ブロ ッ ク は 不要 に な り ま し た が , この ブロ 
ッ ク の 設計 は お も し ろく 勉強 に な る も の で し た . 

な お , 土 32 の 値 は , 今回 の 課題 に お いて ノイ ズ が な いと 
き の BPSK 送受 信 値 で す . 


る ⑱ アキ ュ ム レー タ の 設計 

式 7⑦) の 和 を 求め る た め に , アキ ュ ム レー タ % 累 算 器 ) を 
使用 する こと に し まし た . 図 2 の よう に 16 個 の アキ ュ ム レ 
ー タ を 並列 に 接続 し , すべ て の 送信 情報 に 対す る 計算 を 同 
時 に 行い ます . 受信 信号 rxin は シリ アル ・ デ ー タ な の で , 
8 クロ ッ ク の 間 ヵ - 32) 2 また ば 7 十 32) 2 を 足し 合わ せ 
る こと に よっ て 計算 し ます . 

各 ア キュ ムレ ー タ は, 受信 値 8 個 ご と に リセット を 行う 
必要 が あり ます . ここ で , 加算 と り セ ッ ト を 同時 に 行う た 
め に 回 路 を く ふ うし まし た . 

も っ と も 簡単 な り リセット 付き アキ ュ ム レー タ の 回 路 は 
図 3 a) の 回 路 で す . し か し , この 回 路 で は リセ ッ ト 信号 
と 同じ クロ ッ ク に 入力 され た デー タ を 加算 する こと が で き 
ませ ん . 図 b) の よう な 回 路 に すれ ば この 問題 を 解決 で 


図 湘 吾 由 蔽 


図 3 

アキ ュ ム レー タ の く 
ぶ ふう 

( a) は も っ と も 簡単 な 
リセ ッ ト 付き アキ ュ ム 
レー タ の 回 路 .( b) の 
よう に する と , リセ ッ 
ト 信号 と 同じ クロ ッ ク 
に 入力 され た デー タ を 
加算 する こと が で きる . 
( c) ば b) よ り も 動作 束 
度 を 上 げ る た め に ニニ つ 
の レジ スタ を 使う 構成. 


( c) 二 つ の レジ スタ を 使う 図 


きま す が , 1 クロ ッ ク の 間 に デ ー タ が セレ クタ と 加算 器 の 
両方 通る た め , 動作 速度 が 遅く な る こと が 考え られ ます . 
そこ で , 今回 は 図 3 c) の よう に 二 つ の レジ スタ を 使う こ 
と に し まし た . この 回 路 は 1 クロ ッ ク の 間 に 行 う 処理 が 少 
な い の で , 高速 に 動作 し ます . 出力 側 の レジ スタ は , イネ 
ー ブ ル 信号 を 使っ て 値 を 8 クロ ッ ク の 間 保 持 す る よう に し 
まし た . これ に よっ て , 後段 の 回 路 を うま く 作る こと が で 
きま し た . 


@ 比較 回 路 の 設計 

16 個 の 値 の 大 き さ を 比較 し て 復号 を 行う 回 路 の ブロ ッ ク 
図 を 図 4 に 示し ます . 初め は 15 個 の 比較 器 を 用 いて , 
図 4 a) の よう な 形 の 回 路 を 設計 し まし た が , それ で は 回 
路 規 模 が 大 きく な っ て し まう の で , 図 人 4 b) の よう に 同じ 
比較 器 を 何 回 も 使い 回 すこ と に よっ て 回 路 規模 を 縮小 させ 
また だ 、 

8 クロ ッ ク ご と に 16 個 の 値 を 処理 する た め に , 二 つ の ス 
テー ジ を 用 意 し まし た . ステ ー ジ 1 で は 16 個 の 値 を 8 個 に 
絞り , ステ ー ジ 2 で は 8 個 の 値 の 中 で 最小 と な る も の を 探 
し ます . 

1) ステ ー ジ 1 

前 段 か ら 送ら れ て くる 16 個 の 値 は , 8 クロ ッ ク の 間 , 一 

定 で す . そこ で , まず 図 4 の よう に , セレ クタ を 用 いて 前 
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16 個 を 8 個 に 絞る 較 


sum0 図 ーー-| 8 個 の 値 を 比較 する 図 
sum1 図 一 テ 
sum2 - 較 - 
sum/7 ーッ 
四 旧 
sum8 ーー ヽ レジ スタ min: 較 
8 い 、 現在 の 最小 値 を b 
sum15 ヽ 保持 する 図 


- セレ クタ 図 
復号 結果 を 生成 凶 復号 結果 図 復号 結果 を | 復 結 果 を 生成 図 | 復号 結果 匠 
( a) 15 個 の 比較 器 を 用 いた 回 路 図 ( b) ここ 


図 4 比較 回 路 
( a) は 15 個 の 比較 器 を 用 いた も の .( b) は 比較 器 を 何 回 も 使い 回 すこ と に よっ て 回 路 規模 を 縮小 させ た も の 


段 の 値 を 一 つ ず つ 取 り 出し ます . そし て , count 番目 の 値 て ゆい まし た そこ で 。( ァ ー 39902 と ( | 5) “を 計算 する 2 
と ( count 十 8) 番目 の 値 を 比較 し て , 小さ い ほ う を ステ ー 乗 器 を 一 つ に まとめ られ な いか と 考え まし た . 
ジ 2 に 送り ます . ここ で count は 0 7 を 数 える カウ ンタ の 両方 か ら 同 じ 値 を 減算 し て も 復号 結果 に は 影響 びな い の 
出力 で す . で , た めし に 両方 か ら ( ヶ - 32) 2 を 引い て み ま し た . する 
この よう な 回 路 構成 に する と , 一 つの 比較 器 で , 8 クロ と 片方 は 0 に な っ て , も う 片方 は 2 乗 の 項 が 消え , 計算 式 
ッ ク の 間 に 8 回 の 比較 を 行う こと が で き , 効率 的 で す . が 簡単 に 90 まし た . これ に 気づい た と き は 驚き まし た . 
2) ステ ー ジ 2 その 後 , デー タパス の ビッ ト 幅 な ど を 再 検討 し て , 回 路 
ステ ー ジ 2 で は , シリ アル ・ デ ー タ と し て 次 々 と 送ら れ 60 
て くる 8 個 の 値 を 
まず , 現在 の 最小 値 を 格納 し て お く た め の レ ジス タ mm 人 @ 最終 的 な 回 路 
を 用意 し ます . この レジ スタ は, 比較 を 開始 する 前 に , 2 最終 的 に は , 回 路 は 図 5 の よう に な り ま し た . 初期 の 回 
の 補 数 で 表現 で きる 最大 値 で 初期 化し て お きま す . 路 と 比べ て , 土 32 の 加算 器 と 2 乗 器 が な く な り ま し た . ま 
ステ ー ジ 1 か ら デー タ が 送ら れ て きた ら , 送ら れ て きた た , デー タパス の ビッ ト 幅 も 減り , 回 路 規模 を 大 幅 に 減ら 
値 と レジ スタ min に 格納 され て いる 値 を 比較 し ます . 送ら すこ と が で きま し た 。 
れ て きた 値 の ほう が 小さ い 場 合 に は , レジ スタ min の 値 を アキ ュ ム レー タ で は , 入力 イネ ー ブ ル 信号 を 利用 し て 必 
更新 し ます . 要 な 受信 値 の み を 加算 する よう に し まし た . この 入力 イネ 
この 二 つ の ステ ー ジ の 比較 結果 か ら 復号 結果 を 生成 し て , ー ブ ル 信号 は 式 9) の に 対応 し て いま す . アキ ュ ム レー 
出力 し ます . タ を リセ ッ ト する と 同時 に 送ら れ て くる 7 に つい て は , 加 
算 す る か し な いか を 決め る た め に , 図 6 の よう に 2 種類 の 
人 @ 式 の 変形 と 2 乗 器 の 廃止 回 路 を 用 いる こと に し まし た . アキ ュ ム レー タ A は ヶ ? を 加 
ここ まで の く ふう で , だ いぶ オリ ジ ナ リティ が 出せ た と 算 し , アキ ュ ム レー タ B は ヵ ヵ を 加算 し ませ ん . 
思っ て いま し た . し か し , イン ター ネッ ト ず 最 光 復号 法 」 16 個 の を 8 個 に 絞る 部 分 で は ,( 2 と 3, 4 と 5, 
を 検索 し て みる と , 思っ た より も 多く の 件 数 が ヒッ ト し ま 65320 る 0 うお よび ラ 210 ラテ うき 0 9 4 
し た . また , この 復号 法 を 用 いて さま ざま な 研究 を 行っ て >15, >8, >9) の 順 で 値 を 取り 出し て いま す が , これ は タ 
いる 方 も いま し た . そこ で , も し か し た ら ほ か の チー ム も イミ ング の つ ご う で す . この 順に する と , 復号 結果 を 生成 
この 方 法 で 応募 し て くる か も し れ な い , と 思い , 何 か ほ か の する と き に カウ ンタ の 値 を その まま 結果 と し て 用 いる こと 
人 と 重 な ら な いよ うな アイ デア が 出せ な いか と 考え まし た . が で きま す . 
その よう な 中 で , 2 乗 器 は 比較 的 大 き な 回 路面 積 を 占め タイ ミン グ を 制御 する た め に , 0~ 7 を 数 える カウ ンタ 
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rxin rxin_ff2 
人 
レ レ 8 


areset aoe 


図 5 


改良 し た 2 次 元 積 符号 用 デコ ー ダ 回 路 の ブロ ッ ク 図 


図 2 と 比べ て , 土 32 の 加算 器 と 2 乗 器 が な く な り , デ 
ー タ パス の ビッ ト 幅 も 減っ て いる . 


a_ie 
アキ ュ ム 図 
レー タ A= 区! rxin_ff2 
a_reset 
a_ie ーーーーーーーーーーー 
アキ ュ ム 図 E 
レー タ B= 区! rxin_ff2 D 
! レ 
a_res et 


図 6 2 種類 の アキ ュ ム レー タ 


アキ ュ ム レー タ A は 7 を 加算 し , アキ ュ ム レー タ B は / 太 を 加算 し な い . 


を 用 意 し まし た . 


スト 1). 


この 回 路 の タイ ミン グ 図 を 図 7 に 示し ます . 復号 結果 は , 
回 路 に 77 を 入力 し て か ら 14 ク ロッ ク 後 に 出力 され ます . 入 


"101010101010101" 


"000111111110000" 
"110011001100110" 
"011001111001100" 


XXXXXXXXXXXXXXXXXX り 5 


セレ クタ 図 11 
( 級 : count が 図 
) | 本 " 001" の と き に , 図 
1 11 Ii El 01111111111” 図 
2 |11 b 上 を セッ ト 図 
1 D Q 
3 11 11 (9 mm decode_oe 
4 ^ decode_msb| EN uecode EN |y0d~y3d 
JID Q D Q D Q 
3 ば 光 」 1 P P 
セレ クタ 図 比較 器 較 3 
A< ぐ B の と き LT に 1' を 出力 図 
01* 必 010" 図 
検出 了 を 検出 較 
に | 
タイ ミン グ 制 御 部 分 較 
5 2 リス ト 1 入力 イネ ー ブ ル 信号 を 生成 する 組み 合わ せ 回 路 の VHDL ソ ー 
~- し 。 ス ・ コード 
EN ! の 処理 は 別 の 部 分 で 行っ て いる た め , に 対す る 入力 イネ ー ブ ル 信号 は ドン 
D Q ト ・ ケ ア で ある . そこ で , ここ で は 不定 値 X を 入力 する こと に よっ て 論理 の 
) 縮小 を 図っ て いる . 
-- ( for sum1 て 15) 
つっ ご "000000011111111『 when ( COun ヒ "000") 
MMENoME 000111100001111" when ( CoOun ヒ "001") 
OG 011001100110011" when ( COun 七 010") 


"011") 
"100") 


when ( counE 

when (count 

when (count 101") 

when ( count = "110") 
ー-- don' 上 Car@e 


カ デ ー タ は 設計 仕様 書 の タイ ミン グ 図 と 同じ よう に 連続 的 


に 送ら れ て く る と いう 前 提 で 回 路 を 設計 し て あり ます . 


カウ ンタ の 値 か ら イ ネー ブル 信号 , リセ 
ッ ト 信号 な ど を 生成 し て , 各部 の 制御 を 行っ て いま リ 


合成 と 
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評価 を 行い まし た . 


IN 


今回 は , FPGA に 実装 する こと を 想定 し て , 回 路 の 論理 


論理 合成 に は 米国 Xilinx 社 の 
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a_reset 
a_oe 
min_reset 
decode_oe 


Count 


図 7 設計 し た 回 路 の タイ ミン グ 図 
復号 結果 は , 回 路 に // を 入力 し て か ら 14 ク ロッ ク 後 に 出力 され る . 


ISE 6303 を , 論理 シミ ュ レ ーション に は 米国 Mentor な ど が 含ま れ て いま す . 
Graphics 社 の ModelSim SE 57d を 使用 し まし た . そし て 設計 仕様 書 の 回 路 と 比べ て , 今回 設計 し た 回 路 で は 最大 
論理 合成 時 の ター ゲッ ト ・ デ バイ ス に は , Xilinx 社 の 動作 周波 数 が 約 41 倍 に な り ま し た . これ は , 今回 設計 し 
Virtex シリ ー ズ の 一 つ で ある XCV300-4PQ240 を 選択 し ま た 回 路 に は 繰り 返し 型 エ ラー 訂正 回 路 の よう な 長い パス が 
し た . た だ し , 今回 は 論理 合成 と 論理 シミ ュ レ ーション の な いた めで す . また , エラ ー 訂 正 能力 も 繰り 返し 型 の 回 路 
み を 行い , 実際 に FPGA ボー ド に 実装 し て の 評価 ・ 検 証 は より 良く な り ま し た . これ は , 復号 アル ゴリ ズム の 性 質 に 
行い ませ ん で し た . よる も の で あり , 精度 を 落と し て 計算 し て いる 部 分 も な い 
表 1 に , 設計 し た エラ ー 訂 正 回 路 の 使用 スラ イス 数 , 動 た めで す . それ に も か か わら ず , 使用 スラ イス 数 は 設計 仕 
作 速 度 , エラ ー 数 を 示し ます . ここ で , スラ イス と は 論理 様 書 の 回 路 例 と 比べ て 約 3/4 と 少な く な り ま し た . 
回 路 を 実現 する た め の FPGA 内 の ブロ ッ ク で す . 今回 想定 8 に , 回 路 の 動作 シミ ュ レ ーション 波形 を 示し ます . 
する ター ゲッ ト ・ デ バイ ス で は , 各 ス ライ ス に は 2 個 の 4 図 よ り , 7? を 入力 し て か ら 14 ク ロッ ク 後 に 復号 結果 が 出力 
入力 ルッ クア ッ プ ・ テーブ プ ブル, 2 個 の D フ リッ プ フ ロ ッ プ され て いる こと を 確認 で きま す . 
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EEE が.E 5 


エラ ー 訂 正 回 路 設計 の 
トラ イ & エ ラー 


図 8 設計 し た 回 路 の シミ ュ レ ーション 波形 
7 を 入力 し て か ら 14 ク ロッ ク 後 に 復号 結果 が 出力 され て いる こと を 確認 で きる . 


@ 試さ な か つた ほか の アイ デア 


今回 は , 実装 する デバ イス の 特徴 な ど は と くに 気 に せ ず 
に 設計 し まし た . ター ゲッ ト ・ デ バイ ス を 特定 し て , その 


デバ イス に 合わ せ た 設 計 を 行え ば , より 良い 性 能 を 実現 で 
きた か も し れ ま せん . 
また , 今回 は 走 せ る エラ ー は すべ て 直せ る よう に 設計 し 
まし た . し か し , わずか な エラ ー 数 の 増加 を 許容 で きる の 
で あれ ば , も っ と 回 路 規模 を 小さ く で きた と 思い ます . 例 
えば , 今回 は デー タパス の ビッ ト 幅 を オー バフ ロー が 起き 
な いよ うに 11 ビ ッ ト に し て 設計 し まし た が , 8 個 の 受信 値 
が すべ て 十 127 の よう な 大 き な 値 に な る 確率 は 非常 に 低い 
と 考え られ る の で , MSB 側 の ビッ ト は 何 ビ ッ ト か 削っ て も 
いい よう に 思い まし た . 

さら に , 回 路 規 模 は より 大 きく な り そ う で す が , パイ プ 
ライ ン の 段数 を 増やせ ば , 動作 速度 を さら に 上 げ る こと が 
で きた か も し れ ま せん . 


⑯ コン テス ト に 参加 し て 
今回 の コン テス ト で は , 回 路 設 計 を 通し て 一 種 の 喜び を 
感じ る こと が で きま し た . 復号 方 法 を 考え て いく 中 で , ふ 
と , 最 光 復号 法 が 使え る と 気づい た と き で す . その 後 , 式 
を 変形 する こと に よっ て 回 路 を 簡略 化 で きる と ひら めい た 
と き は , さら に 喜び が 大 きく な り ま し た . 
MR 
, 楽し いも の で し た . と くに , 今回 の 課題 で は どの ぐ 


らい エラ ー が 直っ て いる の か を 画像 や 音声 で 直感 的 に わか 
れ ば よい と 思っ て いま し た が , 映像 の ノイ ズ 除 去 と いう 方 


法 を 用 いて エラ ー 訂 正 の 効果 を プレ ゼン テー ショ ン し た チ 
ー ム も あり , と て も 興味 深い も の で し た . また , 実際 に 動 
く ハ ー ド ウェ ア を 会 場 に 持っ て き て 音声 を 流し た り , 戦車 の 
模型 を 動か し た り する チー ム も あり まし た . 繰り 返し 型 の 
路 で も エラ ー 数 を 減ら し た り 回 路面 積 を 小さ くし た りす る さ 
ま ざ ま な く ふ ぶ う が あ り , 勉強 に な り ま し た . 


回 


回 


表 1 デコ ー ダ の 性 能 比較 
設計 仕様 書 の 回 路 と 比べ て , 今回 設計 し た 回 路 で は 最大 動作 周波 数 が 約 4.1 
倍 に な っ た. 


設計 仕様 書 最 光 復号 法 を 用 いた 回 路 
の 回 路 ( 最適 化 後 ) 

使用 スラ イス 数 265 

最大 動作 周波 数 MHz) 104734 
S/=9dB 
S/=6dB 
S/=3dB 
S/=0dB 


10000 ビ ッ ト 
当たり の 
エラ ー 数 


コン テス ト 後 , 東京 大 学 の チー ム の 方 か ら , さら な る 最 
適 化 の アイ デア を いた だ きま し た . 8 個 の 受信 値 を アキ ュ 
ムレ ー タ で 加減 算 す る 部 分 に お いて , 送信 デー ダ ' 0000" と 
“ 1111",“ 0001” ど " 1110", 以下 同様 ご 0111” ど " 1000" の 
各 組 の 送信 デー タ に つい て 計算 する 加減 算 器 を 共有 する こ 
と で , さら に 回 路 規模 を 縮小 する と いう も の で し た . 加減 
算 器 の 数 を 16 個 か ら 8 個 に 減ら すこ と に よっ て , 使用 スラ 
イス 数 を 150 程 度 ま で 減ら すこ と が で きま す . この こと を 
教え られ た と き に は 和 驚き まし た . 自分 の 気づか な いと ころ 
で , まだ まだ く ふ う の 余地 が ある も の で すね . 

今回 の コン テス ト で は , 自分 で は 思い も つか な か っ た 多 
く の ア イデ ア を 知る こと が で き , た い へ ん 勉強 に な り ま し 
た . 今後 , 回 路 設 計 を 行っ て いく と き に も , この 経験 を 生 
か し て いき た いと 思い ます . 
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